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Abstract 

We extend the concept of packing dimension profiles, due to Falconer and Howroyd (1997) 
and Howroyd (2001), and use our extension in order to determine the packing dimension of an 
arbitrary image of a general Levy process. 
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1. Introduction 

Let X := {X(t)} t >o be a Levy process in R d ; that is, X(0) = 0, X has stationary and 
independent increments, and the random function 1 1— > X(t) is almost surely right continuous 
with left limits [1, 2, 7, 18, 22]. 

Let F be a nonrandom Borel subset of R + := [0,oo). It has been known for a long 
time that the random image set X(F) frequently exhibits fractal structure. And there is a 
substantial literature that computes the Hausdorff dimension dim 1I X(F) of X(F), see [13] 
and its extensive bibliography. 

Let dim p denote the packing dimension. The main goal of the present paper is to evaluate 
dinip X(F) in terms of the geometry of F. In order to accomplish this, we shall introduce 
and study a new family of dimensions related to the set F. Those dimensions are inherently 
probabilistic, but they have analytic significance as well. In fact, they can be viewed as an 
extension of the notion of packing dimension profiles, as introduced by Falconer and Howroyd 
[6] to study the packing dimension of orthogonal projections; see also Howroyd [10]. 

There exists an extensive body of literature related to the Hausdorff dimension dim H X(F), 
but only few papers study the packing dimension dim p X(F). Let us point out two noteworthy 
cases where dim p X(F) has been computed successfully in different settings: 
Case 1. When dim H F = dim p F, covering arguments can frequently be used to compute 
dim p X(F). In those cases, the packing and Hausdorff dimensions of X(F) generally 
agree. 

Case 2. When X has statistical self similarities, one can sometimes appeal to scaling 
arguments in order to compute dim p X(F) solely in terms of dim p F. 
For an example of the more interesting Case 2 consider the situation where X is an 
isotropic stable process on R d with index a € (0,2]; that is the case where Eexp(i£ • X(t)) — 
exp(— const • £||£|| Q ) simultaneously for all t > and £ S R d . Then a theorem of Perkins and 
Taylor [21] implies that if d > a, then 

dim p X(F) — a dim p F a.s. (1.1) 

For related works see also [20, 26]. Up to now, the case d < a has remained open, except when 
a = 2 and d = 1 [i.e., X = linear Brownian motion]. In that case, a more general theorem of 
Xiao [25] implies that dim p X(F) cannot, in general, be described by dim p F; in fact, Xiao's 
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theorem implies that, when X is linear Brownian motion, 

dim p X(F) = 2 Dimf/ H 2 F a.s, (1.2) 

where Dim™ F denotes the s-dimensional packing dimension profile of Falconer and Howroyd 
[6] . The complexity of the preceding formula can be appreciated better in light of an example 
of Talagrand and Xiao [23] which shows that there are sets F such that: (i) dim p X(F) ^ 
dim H X(F); and (ii) dim p X(F) cannot be described solely in terms of simple-to- understand 
quantities such as dim H F and dim p F. 

The main goal of this paper is to introduce a new family of dimension profiles; this family 
includes the packing dimension profiles of Falconer and Howroyd [6]. We use the dimension 
profiles of this paper to compute dim p X(F) for a general Levy process X and an arbitrary 
nonrandom Borel set F C R+. En route we also establish a novel formula for dim M X(F), 
where dim M denotes the upper Minkowski dimension. 

In order to understand our forthcoming identities better, let us mention three corollaries of 
the general results of this paper. 



Corollary 1.1. Let X denote a one-dimensional isotropic stable Levy process with index 
a e (0,2] and F C R + be nonrandom and Borel measurable. Then, 

dim p X(F) = a Dim^ F a.s. (1.3) 



The preceding includes both (1.1) and (1.2) as special cases. Indeed, one obtains (1.1) because 
Dimf H F = dim p F when s > 1; see Falconer and Howroyd [6]. And one obtains (1.2) by setting 
d = 1 and a = 2. We mention that even in the preceding setting, the extension from a = 2 to 
a < 2 is not trivial, since in the latter case J n 1(f) is pure jump. And this will force us to 
develop new ideas to handle pure jump processes, even when X is a-stable. 

In order to describe our next two corollaries, let us recall that a stochastic process 5* := 
{S(t)} t >o is a subordinator if S is a one-dimensional Levy process such that the random 
function t n> S(t) is nondecreasing. Also recall that the Laplace exponent $ is S is given 
by Ee~ AS (*) = e~**( A ) for every t, A > 0; see Bertoin [3] for more detailed information about 
subordinators and their remarkable properties. 



Corollary 1.2. Suppose that S is a subordinator with Laplace exponent <1>, and F C R + 
is nonrandom and Borel measurable. Then, a.s., 

e -l*-»l*W ^(ds) z/(di) = o} , (1.4) 



dim.. S(F) = sup ^ 7] > : lim X v inf 

where V C (F) denotes the collection of all compactly supported Borel probability measures v 
such that v{F) = 1. 



Consider Corollary 1.2 in the case that F is an interval; say F :— [0 , 1]. Then it is intuitively 
plausible — and possible to prove rigorously — that the minimizing measure v in the infiumum 
"mf„ 6 -p c ( F )" is the Lebesgue measure on [0,1]. A direct calculation then implies that the 
convergence condition of (1.4) holds if, and only if, A'' = o($(A)) as A t oo. Therefore, Corollary 
1.2 yields the following elegant a.s. identity: 

dim M 5([0,l]) = supir? >0 : lim = oo i a.s. (1.5) 
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And a Baire-category argument can be used to prove that the same formula holds if we 
replace dim M 5([0,l]) by dim p S([0 , 1]); see also (2.32) below. The preceding formulas for 
dim M S([0 , 1]) and dim p 5([0 , 1]) were derived earlier, using covering arguments; see Fristedt 
and Taylor [8] and Bcrtoin [3, Lemma 5.2, p. 41]. 

We are not aware of any nontrivial examples of deterministic sets with explicitly known 
Falconer-Howroyd packing dimension profiles. Remarkably, our third and final corollary 
computes the Falconer-Howroyd packing dimension profiles of a quite-general "Markov random 
set" in the sense of Krylov and Juskevic [16, 17]; see also Hoffmann-j0rgensen [9] and Kingman 
[15]. According to a deep result of Maisonneuve [19], a Markov random set is the closure of 
5(R+), where S is a subordinator. It is not hard to see that any reasonable dimension of 
the closure of 5(R+) is a.s. the same as the same dimension of S([0 , 1]). Therefore, our next 
corollary concentrates on computing many of the Falconer-Howroyd packing dimension profiles 
ofS([0,l]). 

Corollary 1.3. If S is a subordinator with Laplace exponent <fr, then for every s > 1/2, 

Dim™S([0,l]) = «(l-e) a.s., (1.6) 

where 



:= lim — l — log 

Afoo log A 



A 



dec 



! *(xV») 



(1.7) 



Remark 1.4. The preceding should be compared with the following: With probability one: 



dim P S([0 , 1]) = lim 7 \ ' ; and 

Atoc log A 

dim H S([0,1]) = limM. 

Atoc iOg A 



(1.8) 



See, for example, Fristedt and Taylor [8], as well as Bcrtoin [3, Lemma 5.2, p. 41, Corollary 
5.3, p. 42]. See also (1.5) above and sec [12] for very general results. 



2. Analytic preliminaries and the main result 

In this section we introduce a family of generalized packing dimension profiles that are 
associated to a Levy process in a natural way. As we shall see later, these profiles include the 
packing dimension profiles of Falconer and Howroyd [6] and Howroyd [10]. We mention also 
that it has been shown in [11] that the packing dimension profiles of Falconer and Howroyd 
[6] and those of Howroyd [10] coincide. See also Howroyd [10] for a special case of the latter 
result. 



2.1. Packing dimension profiles 

Recall that X := {X(t)} t >o is an arbitrary but fixed Levy process on R d . If \y\ := 
maxi<j<(j \yj\ designates the norm of a vector y e R d , then we may consider the family 

k := {« e } £ > (2.1) 

of functions that are defined by 

K e (t) := P {X(t) G B(0 , e)} foralle,t>0. (2.2) 
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Here and throughout B(x , r) :— {z G R d : \z — x\ < r} denotes the open £°° ball of radius 
r > about x C R d . 

One can see at once that n e {t) is continuous in t for every fixed e, and nondecreasing in e 
for every fixed t. 



Definition 2.1. We define the box-dimension profile Dim K F of a Borcl set F C R with 
respect to the family k as follows: 



Dim K F := sup < i] > : lim inf 

1 e ;o venn J 



r«e(l*-«l) 



C 7 * 



i/(ds) v(dt) = 



(2.3) 



where v G 7 7 (i r ) if, and only if, ^ is a Borel probability measure on R such that v{F) = 1. 



It is possible to express Dim K F in potential-theoretic terms. Indeed, 

— — logZ w (e) 

Dim K F = hm — — , 

e-^o log e 

where Z K (e) is the minimum K £ -energy of v e V(F); viz., 



Z K (e) := inf 



K e (|t-s|)i/(ds)i^(dt). 



(2.4) 



(2.5) 



Eq. (2.4) is reminiscent of, but not the same as, Howroyd's upper box-dimension with respect 
to a kernel [10]. 

The box-dimension profiles Dim K can be regularized in order to produce a proper family of 
packing-type dimensions. 



Definition 2.2. We define the packing dimension profile Dim K F of an arbitrary set FCR 
with respect to the family k as follows: 

Dim K F := inf sup Dim K F n , (2.6) 

n>l 

where the infimum is taken over all countable coverings of F by bounded Borel sets Fi,F 2 , . . . 



One can verify from this definition that Dim K has the following properties that are expected 
to hold for any reasonable notion of "fractal dimension" : 

(i) Dim K is monotone. Namely, Dim K F < Dim K G whenever F C G; 

(ii) Dim K is u-stable. Namely, Dim K U^ =1 G n = sup n>1 Dim K G n . 

We skip the verification of these properties, as they require routine arguments. 

2.2. A relation to a family of packing measures 

Next we outline how Dim K can be associated to a packing measure with respect to the family 
k, where k was defined in (2.1) and (2.2). 



Definition 2.3. Fix a set FCR and a number 5 > 0. We say that a sequence 
{(wj , tj , ej) : j > 1} of triplets is a (k , S)-packing of F if for all j > 1: (a) Wj > 0; (b) tj C F; 
(c) e 3 C (0,6); and (d) EZi^M -tj\) < 1. 



The preceding general definition is modeled after the ideas of [10], and leads readily to 
packing measures. Indeed, we have the following. 
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Definition 2.4. For a given constant s > 0, we define the s-dimensional packing measure 
V S ' K {F) of F C R with respect to the family n as 

V S ' K {F) :=MsupV°' K (F n ), (2.7) 

n>l 

where the infimum is taken over all bounded Borel sets Fi,F 2 , . . . such that F C U^ =1 F n , and 
Vq K denotes a so-called premeasure that is defined by 

^(F):=lim^sup£^j , (2.8) 

where the supremum is taken over all (k , 5)-packings {(wj , tj ,ej) : j > 1} of F and sup := 0, 
as usual. 



Definition 2.5. We define the packing dimension P-dim K F ofFcR with respect to the 
family k as P-dim K F := inf{.s > : V S ' K {F) = 0}. 



It is possible to adapt the proof of Theorem 26 of Howroyd's paper [10] and show that our 
two packing dimension profiles coincide. That is, 



Dim, F = P-dim K F 



for all FcR. 



(2.9) 



We omit the proof, as it requires only an adaptation of ideas of Howroyd [10, proof of Theorem 
26] to the present, more general, setting. 

2.3. A relation to harmonic analysis 

There are time-honored, as well as deep, connections between Hausdorff measures and 
harmonic analysis. In this section we establish a useful harmonic-analytic result about the 
packing measures of this section. 

Let ^ denote the characteristic exponent of X , normalized so that 



Ee iz-x(t) = e -t9(z) for alH > o and z e R d 
For every Borel probability measure v on R, and for all z G R, define the energy form, 



£„(z) := exp(-|t-s|*(sgn(t-s)z)) u(ds) u(dt). 

Note that 

< £ v {z) < 1 for all z 6 R d and v G V{F). 
This can be seen from the following computation 



£„{z) 



E 



jz-{X(t)-X(s)} 



i/(ds) v(At) 



= E 



Jz-X(t) 



v(dt) 



(2.10) 
(2.11) 
(2.12) 

(2.13) 



where we used Fubini's theorem to interchange the order of the integrals. This proves that £ v 
is real- valued and positive; the fact that £ v {z) < 1 is now obvious. 



Theorem 2.6. For every compact set F c R + , 



Dim K F = sup < n > : lim inf 

1 eiO veV(F) J 



' e-"g„(z/e) 

^ nLa + ^ 2 ) 



dz = 



(2.14) 
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Proof. We apply a variation of the Cauchy semigroup argument of [12, proof of Theorem 
1.1]. Define for all e > 0, the (scaled) Polya distribution, 

1 — cos(2ea;j) \ 



p c (x) : = n 



27T6X? 



for all x G R". 



Then it is well-known, as well as elementary, that 



£(o = n( 1 -|r) + forall ^ R ' 

.7=1 ^ ' 



(2.15) 



(2.16) 



where a + := max(a , 0) for all real numbers a, and / denotes the Fourier transform of / 
normalized so that f(z) = J Rd f(x) exp(ix ■ z) da; for all intcgrable functions / : R d — > R. If 
z G B(0,e), then 1 - (2e)- 1 \z J \ > \. Consequently, l B (o,e){z) < 2 d P £ (z) for all z G R d . Set 
z := X(t) and take expectations in the preceding inequality to find that for all e > and t > 0, 



n € (t) <2 d E P € (X(t)) 



P e (z)P(X(t) G dz). 



(2.17) 



We can apply Plancherel's identity to the right-hand side of this inequality and deduce that 



K e (t) < 2 a 



Pe(y)e 



dy for all e > 0, t > 0. 



(2.18) 



On the other hand, if t < then we use the Levy process —X(—t) in place of X(t) to deduce 
that K e (-t) < 2 d E[P £ (-X(-t))}, whence it follows that 



K e (-t) < 2 d 



P e (y)e 



.**(-!/) 



dy 



for all e > and f < 0. 



Consequently, the following holds for all e > and t G R: 



« e (|t|) <2 d 



P e (|/)exp(-|t|*(sgn(t)i/)) dy. 



Define fc to be the standard Cauchy density on R , that is, 

d 

f c (z) := 7T" d J| (l + z^y 1 for every z := {z x 
i=i 

Because of the elementary inequality 



1 — cos(2u) sin 2 u 
2tt u 2 ttu 2 



< 



(2.19) 
(2.20) 

(2.21) 

(2.22) 



valid for all nonzero u, it follows that P e {y) < {^^) d fc{y) for all y G R d . Thus, (2.20) and a 
change of variables imply that 

K £ (|t - s|) i/(dt) i/(ds) < (2^) d [ / c (z) ^ (-) dz. (2.23) 

This shows that every rj that is smaller than the right-hand side of (2.14) also satisfies -q < 
Dim K F. Consequently Dim K F is larger or equal than the supremum that appears in (2.14). 

Let us now establish the converse estimate. After enlarging the underlying probability space 
if necessary, we can introduce a Cauchy process C := {C(t)} t >o — independent of X — whose 
coordinate processes C\,...,Cd are i.i.d. standard symmetric Cauchy processes on the line. 
For every e > 0, k > 1, and x G R d , 

Ecxp [ix ■ C(k/e)] - c- k = c ~ klxll/e - c- k 

< e - k (V fe(|a;| - e)/e - l) (2.24) 

< ls(o, e )(a;)- 
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In the above, \x\i = X^j=i \ x j \ 1S the L 1 norm of x £ R d . 

If t > 0, then we set a; := ^(i) in (2.24) and take expectations to find that 

K e (t) > E [exp (iX(t) ■ C(k/e))} - e" fc 
= Ecxp(-t*(C(fc/e))) -e~ fc 

/c(z)e-** (fcz/e) dz - e~ k . 

. R<* 

If t < 0, a similar calculation with a; := — -X7— i) in place of X(t) yields 

Ke(-t) > E [exp (-iX(-t) ■ C(k/e))} - e~ k 
/c(z)e** ( - fcz/e) dz - e~ k . 



(2.25) 



R rf 



Thus, for all t E R, 



Rrf 



fc(z) exp (-|t|* (sgn(t)kz/e)) dz - e~ k . 



(2.26) 



(2.27) 



We choose k := e 5 , where 5 is positive but arbitrarily small, replace \t\ by |t — s|, and integrate 
with respect to v{dt) u(ds) to find that 



K e (|t-s|)i/(ds)i/(di) > 



fc(z)£u 



r l+5 



dz — exp 



1 



If rj < Dim K F, then 



lim inf 



i/(ds) i/(dt) = 0, 



and hence the preceding discussion implies that 



lim inf /i-"/( 1 +' 5 ) 



R d 



fc{z)E„{z/h) dz = 0. 



(2.28) 



(2.29) 



(2.30) 



That is, T]/(l + 5) is smaller than the supremum that appears on the right-hand side of (2.14). 
This implies that the right-hand side of (2.14) is less or equal than Dim K F/(l + 5), whence 
the theorem, because S is arbitrary. □ 



2.4. The main result and proofs of corollaries 

Theorem 2.7. Let X := {X(t)} t > denote a Levy process in R d and let k be defined by 
(2.1) and (2.2). Then, for all nonrandom bounded Borel sets F C R + ; 



dim M X(F) = Dim re F a.s.; and 
dinip X(F) = Dim K F a.s. 



(2.31) 
(2.32) 



Theorem 2.7 is proved in the Section 3 below. In the remaining part of this section we apply 
Theorem 2.7 in order to verify the three corollaries — Corollary 1.1, 1.2 and 1.3 — that were 
mentioned earlier in the introduction. 

Proof of Corollary 1.1. It is well known that for all T > there exist constants < A\ < 
A 2 < oo such that uniformly for all t £ [0 , T] and e G (0,1), 

A^^Al^M^A.^Al)'. (2.33) 
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It follows from the very definition of Dim K that Dim K F is equal to the supremum of all r\ > 
such that 



1 



inf 



lim 



t - s 



d/a 



A 1 



i/(ds) u(dt) = 0. 



That is, in this case, 



Dim K F = a B-Dim^/Q, F, 



(2.34) 



(2.35) 



where B-Dim s F denotes the s-dimcnsional box-dimension profile of Howroyd [10]. Conse- 
quently, we can combine (2.32) together with our earlier result [11, Theorem 4.1] to deduce that 
Dim K F = a Dim™-, F, where Dim™ F denotes the s-dimensional packing dimension profile 
of Falconer and Howroyd [6] . This concludes the proof. □ 

Proof of Corollary 1.2. Recall that 3> is the Laplace exponent of the subordinator S and 
write ^ for its characteristic Levy exponent; i.e., Ee*^ s ''' = e~** ( ^. We may introduce an 
independent real- valued symmetric Cauchy process X and denote respectively by Eg and Ex 
the expectations corresponding to S and X. In this way we find that for all A > 0, 



e -t*(A) = EsC -AS(t) = EsExe *s(t)x(x) = ExEse ixws(t) 



= Eve-'*™) = 



This and a symmetry argument show that for all s, t, A > 0, 



3 -t*(Az) 

TT7 2 



■dz. 



-|t-»|*(A) = I 



-|t-s|*(sgn(t-s)Az) 



1 



dz. 



(2.36) 



(2.37) 



Let A := 1/e, and integrate both sides with respect to v(ds) v(dt), for some v e V C (F), to find 
that 



1 + z 2 



dz = 



e-l*-"!^ 1 ^) ,,((!«) i/(dt). 



Thus, we obtain the corollary immediately from Theorem 2.6 and Theorem 2.7. 



(2.38) 
□ 



Proof of Corollary 1.3. We can write s — 1/a, where q6 (0,2]. By enlarging the underlying 
probability space, if need be, we introduce an independent, linear, symmetric stable Levy 
process X a with index a. The subordinate process X a o S is itself a Levy process, and 
its characteristic exponent is z i-> $(|z|") for z G R. According to Theorem 1.1 of [12], the 
following holds a.s.: 

1 /f°° dx \ 

dim p X Q (5([0,l])) =lim- log — — — — — . (2.39) 

We analyze the integral by splitting it over three regions. Without loss of generality we may 
assume that < r < \. 

If a; € (0,r), then < <£{{x/r) a ) < $(1), and hence 

dx 



as r I 0, 



(2.40) 



J (l + x 2 )(l + $((x/r)°)) 

where "/(r) x g(r) as r 1 0" means that f{r)/g(r) is bounded above and below by constants 
that do not depend on r as r 1 0. 
Similarly, 



dx 



dx 



r (l + x 2 )(l + mx/r) a )) 



:= f(r) as r i 0, 



(2.41) 
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and 



dx _ 1 f 00 dx 

(l + x 2 )(l + ^((x/r) a )) " 7 J 1/r x 2 $(x a ) " 



g(r) as r 1 0. 



(2.42) 



We first observe that J^' l/$(x a ) dx is bounded away from zero for all r S (0 , 1/2). This 
proves that r = 0(f(r)) as r J, 0, and hence the integral in (2.40) does not contribute to the 
limit in (2.39). In addition, f(r) > l/$(r~ a ), and hence 

1 



9{r) < 



'°° dx 

§ < /(r). 

l/r ■ E 



(2.43) 



a.s. 



(2.44) 



r$(r _Q! ) 

Because a = 1/s, the preceding observations together prove that 

dim p X a (S([0,l])) =IinT ^^ =1-0. 

r^O log r 

On the other hand, we can apply (2.32), conditionally on the process S, in order to deduce 
that 

dim p X Q (5([0,l])) =aDimf / H Q S'([0,l]) a.s.; (2.45) 
see also Corollary 1.1. Corollary 1.3 follows upon combining (2.44) and (2.45). □ 



3 . Proof of Theorem 2. 7 
Here and throughout, we define a measure PA d by 



Pa,(-) := 



P x (-)dx. (3.1) 



It is easy to see that P\ d is a er-finite measure on the underlying measurable space (fi , F). The 
corresponding expectation operator will be denoted by E\ d ; that is, ~E\ d (Z) := J Rd F> x (Z)dx 
for every nonnegative measurable random variable Z. 

Let {J r t}t>o denote the filtration generated by X, augmented in the usual way. In order to 
prove (2.31), we make use of the following strong Markov property for P\ d . 



Lemma 3.1. If f : R d — > R is a bounded measurable function and T is a stopping time 
such that P{T < oo} = I, then 

E Ad [f(X(t)) | Ft] - [f{X (t T))] , (3.2) 

P Ad -a.s. on {T < t}. 



Proof. This is well known, particularly for Brownian motion; see for example Chung [4, p. 
58, Theorem 3]. We include an elementary self-contained proof. 

If T is nonrandom, say T — s a.s., then (3.2) follows directly from Proposition 3.2 in [14]. It 
can be verified by elementary computations that (3.2) holds also when T is a discrete stopping 
time. 

In general, there exists a sequence of discrete stopping times T n such that T n 4- T. For any 
event A e Ft, we have A e Ft„- It follows that for all bounded and continuous functions / 
and g on R d (g e L 1 (R d )), 

E Xd [f(X(t))g(X(T n ))l An{Tn<t} ] = E Ad 

Since the function E x [f(X(s))} is continuous in the variables (x,s), the integrand in the last 
expression tends to E x ^[f(X(t — T))]g(X(T))lAn{T<t} almost surely as n — >• oo. Hence we 
can apply the dominated convergence theorem to derive (3.2) from (3.3). □ 



E x ^(f(X(t-T n )))g(X(T n ))l An{Tn<t} . (3.3) 
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Proof of Theorem 2.7: (2.31). Given n 6 V(F) and e > 0, let us define 



L B(0,e) 



(X(s)) 



(2e)" 



H(ds). 



(3.4) 



Note that E A<J (4 lM ) = 1. 

Now, let T := T F (e) := inf{f G F : \X(t)\ < e}. Then T is a stopping time and by Lemma 
3.1, for all n > 1, 



E Ad (he,u | -Ft An) > 



1 



> 



(4e) d J 
1 



TAn 



P Ad (|X( s )|<2e|j- T A„) n(ds) 



(3.5) 



(46) 



K e (s-T)/i(ds)-l {T< „ } . 



We have used the triangle inequality, together with the fact that \X(T An)| < e, P Ad -a.s. on 
{T < n}. Since E A<J (4^) = 1, we find that 

1 = E A d [EA d {he,iJ, I F T An)] 



> 



(46) 



E> 



K e (s - T)^(ds) • l{T<n} 



(3.6) 



Denote by /Zoo(di) := P\ d {T £ dt\T < oo). We can let n — > oo and deduce the following from 
the monotone convergence theorem: 

1 



1 > 



(4e) c 



E> 



K e (s - T)fJ,(ds) ■ l {T <oo} 



Moo(di) 



(46)' 

Dilit; 

inf |X(t)| < e \ < 



(3.7) 



M (ds)K e (s-t)-P Ad {T<oo}. 



This holds for all probability measures \x. We now choose [i := yUco to find that for all e > 0, 

2 d+1 (2e) d 



mi ueV(F) J J K e (|t - s\) v{ds) v{dt) ' 



On the other hand, by the Fubini-Tonelli theorem, 



inf \X(t)\ < e 

t£F ~ 



P{ inf \x + X(t)\ < e\dx 

p^d I t^F ) 

= E{A d [((X(F)y}}, 



(3. 



(3.9) 



where G e := G + B(0 , e) denotes the closed e-enlargement of G in the £°°-mctric of R d . 

Let Kg denote the Kolmogorov capacity of the set G. That is, Kc(r) is the maximal number 
m of points xi,...,x m in G with min^ \xj — Xk\ >r. 
The following three observations will be important for our argument: 

(i) r d Kc{r) < \d(G r ) for every r > 0, where G r denotes the closed r-enlargement of G. 
Indeed, we can find k := Ka{r) points x\, . . . , Xk G G such that B{x\ , r/2), . . . , B(xfe , r/2) 
are disjoint. Since G r contains Uj =1 B(xj , r/2) as a subset, the claim follows from the 
monotonicity of the Lebesgue measure. 

(ii) For every bounded set G C R, the [upper] Minkowski dimension of G is defined by 
dim M G := \im r i ^ogKc(r)/\og(l/r). And Tricot [24] (see also Falconer [5]) has proved 
that the packing dimension can be defined by regularizing dim M . Namely, for any set 
FCR, 



(3.10) 

where the infimum is take over all bounded Borel sets F 1; F 2 , . . . such that F C D^ =1 F n . 



dim p F = inf sup dim M F„, 

n>l 



PACKING DIMENSION PROFILES AND LEVY PROCESSES 



Page 11 of 13 



(iii) For every analytic set GCR, 



dim.,G = sup < ri > : lim — inf 
1 Tie" «&>{G) 



l{|t~ s |< e }^(ds)^(dt) = . 



(3.11) 



This follows from [11, Theorem 4.1] which extended in turn an earlier result of Howroyd 
[10]. 

Consequently, we use (3.8) and (3.9) to obtain 



E[K x{F) (e)]<^E[\ d ((X(F)Y)] 

2"2d+l 



(3.12) 



< 



inf„ e -p(F) J J K e (\s - t\) u(ds) v(dt) ' 



inf 

vEV(F) J 



Fix a number s > Dim K F. By (2.3), there exists a finite constant c > such that 

K e (\t- s\)v{ds)v(dt) > ce s , (3.13) 

for all sufficiently small e > 0. It follows from (3.12) and (3.13) that for all 56 (0,1) 

p{K x(F) (e) >e-(«+ s )} = 0(e") (eiO). (3.14) 

We apply the preceding with e := 2~™, and use the Borel-Cantelli lemma together with a 
standard monotonicity, in order to obtain the following: 



K x[F) {e)=o(e-^) (eiO) a.s. 



(3.15) 



This proves that dim M X(F) < s + q a.s. Now we first let q I and then s I Dim K F (along 
countable sequences) to deduce the almost sure inequality dim M X(F) < Dim K F. 

Next we prove dim M X(F) > Dim K F a.s. The definition (2.3) of Dim K implies that for all 
77 < Dim K F there exist a sequence of positive numbers e„ I and a sequence of measures 
1/1,1/2,... € V{F) such that 

K„(|i-s|) 



lim 



i/„(ds) !/„(di) = 0. 



If m„ := u n o X 1 , then m„ e V{X(F)) almost surely and 



E 



jj m n {dy) m n {dx) 



KeAl \ Sl h n (ds)v n (dt). 



This, Fatou's lemma, and (3.16) together imply that 



lim inf 

eiO meV(X(F)) 



f 1 



{\ x-y\<e} 
en 



m(dy) m(dx) = a.s. 



(3.16) 



(3.17) 



(3.18) 



Consequently, it follows from (3.11) that dim M X(F) > rj a.s. Let 77 tend upward to Dim K F in 



order to conclude that dim M X{F) > Dim K F a.s., whence (2.31). 



□ 



Proof of Theorem 2.7: (2.32). First we prove the upper bound in (2.32). By the definition 
(2.6) of Dim K for all 7 > Dim re F there exists a sequence {F n } n >i of bounded Borel sets such 
that 



F C [J F n and sup Dim K F n < 7 



n>l 



Since X(F) C U^ =1 X(F n ), (3.10) and Theorem 2.7 together imply that 



dim p X(F) < supdim M X(F n ) = supDim K F n < 7 a.s. 

n>l n>l 



(3.19) 
(3.20) 
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Thus, dim p X(F) < Dim K F a.s. 

Next we complete the proof of (2.32) by deriving the complementary lower bound, 

dim p X(F) > Dim K F a.s. (3.21) 

It suffices to consider only the case that Dim K F > 0; otherwise, there is nothing to prove. 

First we claim that (2.6) implies that for every < 7 < Dim K F there exists a compact subset 
E C F such that Bim K (E n(s,t)) > 7 for all s, t G Q + and s < t that satisfy £n(s,i)/0. 
In order to verify this claim let us notice that if, in addition, F were closed then we could apply 
the cr-stability of Dim K in order to construct a compact set E C F with the desired property 
as in the proof of Lemma 4.1 in Talagrand and Xiao [23]. In the general case, we proceed as in 
Howroyd's proof of his Theorem 22 [10]. Since this is a lengthy calculation and not essential 
to the rest of the proof, we omit the details. 

We now demonstrate the a.s. lower bound, dim p X(E) > 7. Since X{E) and X(E) only differ 
by at most a countable set, it is sufficient to prove d im p X(E) > 7 almost surely. Observe that 
there are at most countably many points in X(E) with the following property: each of them 
corresponds to a t G E such that X has a jump at t, and t cannot be approached from the right 
by the elements of E. Removing these isolated points from X(E) yields a closed subset with 
the same packing dimension as dim p X(E). Therefore, without loss of generality, we may and 
will assume that X(E) is a.s. a closed set and every point in X(E) is the limit of a sequence 
X{t n ) with tn G E. 

Since X(E) is a.s. closed, one can apply Baire's category theorem as in Tricot's proof of [24, 
Proposition 3]. Thus it suffices to prove that almost surely 



dim M 



X(E)C\B(a,r) >7 for all a G Q d and r G Q n (0, 00), (3.22) 



whenever X(E) n B(a , r) ^ 0. 

According to the already established first assertion (2.31) of Theorem 2.7, 

pjdim M X(.En (s,t)) = Dim* [En (s ,t)] for all s < t G Q+j = 1. (3.23) 

Fix a G Q d and r G Q n (0 , 00). It follows from (3.23) that 



dim M [X(E) n B(a , r)] > sup Dim K [E n (s , t)] a.s., (3.24) 

where the supremum is taken over all rationals s,t > such that X(E R (s , i)) C B(a,r). 
By the aforementioned assumption on X(E) we see that, if X(E) (~)B(a,r) ^ 0, then we 
can always find rationals s, t > such that £ n (s , f) 7^ and X(_E n (s , t)) C B(a , r). This, 
together with (3.24), implies that a.s. dim M [X(E') n B(a , r)] > 7 provided X(£) n S(a , r) / 
0. 

Finally, we can choose a P-null event such that the preceding holds, off that null event, 
simultaneously for all a G Q d and r G Q n (0 , 00). This proves (3.22), whence dim p X(E) > 7 
a.s.; (3.21) follows immediately. □ 
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